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1. Introduction 

In this note, we study the fluctuations in the number of points of smooth projective plane curves 
over finite fields ¥ q as q is fixed and the genus varies. More precisely, we show that these fluctuations 
are predicted by a natural probabilistic model, in which the points of the projective plane impose 
independent conditions on the curve. The main tool we use is a geometric sieving process introduced 
by Poonen [8]. 

Let Sd be the set of homogeneous polynomials F(X, Y, Z) of degree d over ¥ q , and let S^ s C Sd 
be the subset of polynomials corresponding to smooth (or non-singular) curves Cf ■ F(X, Y, Z) = 0. 
The genus of Cf is (d — — 2)/2. By running over all polynomials F E S™, one would expect the 
average number of points of Cf(F 9 ) to be q + 1. We show that this is true, and that the difference 
between ^Cf(F g ) and q + 1 (properly normalized) tends to a standard Gaussian when q and d 
tend to infinity. As indicated before, our main tool is a sieving process due to Poonen [5] which 
allows us to count the number of polynomials in Sd which give rise to smooth curves Cp , and the 
number of smooth curves Cp which pass through a fixed set of points of P 2 (F g ). We denote by p 
the characteristic of ¥ q . 

Theorem 1.1. Let X%, . . . , X q i +q+ i be q 2 + q + 1 i.i.d. random variables taking the value 1 with 
probability (q + l)/(q 2 + q + 1) and the value with probability q 2 /{q 2 + q + 1). Then 
#l ^g f (F,) = , } _ Prob(Xl + ... + Wl = t) 

x (i + o (V (d- 1 / 3 + (d - i)V min( + dq- L^J - 1 ) ) ) . 

We now explain why these random variables model the point count for smooth curves. Intuitively, 
if F is any polynomial in Sd, then the set of F g -points of the curve Cf is a subset of P 2 (F 9 ), which 
has q 2 + q + 1 elements. Heuristically, these points impose independent conditions on F. 

Let us look at one of those conditions, say at the point [0:0: 1]. Put f(x, y) — F(X, Y, 1) and 
write 

f(x, y) = a 0i0 + ai l0 x + a ,iy + .... 
Since we insist that Cp is smooth, we cannot have (ao,o? a i,o> a o,i) = (0, 0, 0), so there are q 3 — 1 
possibilities for this triple. Of these, the ones that actually correspond to cases where [0 : : 1] is on 
the curve Cf are those where ao,o = 0, of which there are q 2 — 1. So the probability that [0:0:1] 
lies on Cf is 

q 2 - 1 _ g + 1 
q 3 - 1 ~ q 2 + q + 1 ' 
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The argument works the same for any point in the plane, and in particular the expected number 
of points in C F (¥ q ) is q + 1. This explains the random variables of Theorem 11.11 Namely, the 
probability that X = 1 (respectively X — 0) is the probability that a point P £ P 2 (F 9 ) belongs 
(respectively does not belong) to a smooth curve F(X, Y, Z) = 0. 



Remark 1.2. We may also let q go to infinity in Theorem IJ.il provided that d goes to infinity 
in such a way that d > q 3 ( q By studying the moments we can substantially weaken this 

condition. 

Since the average value of each of the random variables Xi is (q+1)/ (q 2 + q+l), and the standard 
deviation is q\J q + l/(q 2 + q + 1), it follows from the Triangular Central Limit Theorem pQ that 



(X 1 + ... + X q 2 +q+1 )-(g + l) 



N(0,1) 



as q tends to infinity. We can show that this also holds for (F g ) for F £ S^ s , as q and d tend 
to infinity with d > q 1+e , by showing that, under these conditions, the integral moments of 

#C F (F 9 )-(g + l) 



converge to the integral moments of 



V9+T 

(Xi + ... + X q 2 +q+1 )-(q + l) 



Theorem 1.3. Let k be a positive integer, and let 



Mk(q,d) = — rs J2 



1 f#C F {¥ q )-{q + \y k 



Then. 



M k (q,d) 





v (V fe <r 1/3 + (d- i)V n MliJ+ 1 .*) + c ^-L^ i J- 1 ))) 



Corollary 1.4. When q and d tend to infinity and d > q 1+£ , 

Vi + 1 

Finally, we point out that Theorem 11.11 implies that the average number of points on a smooth 
plane curve is q + 1, but this is not true anymore if one looks at all plane curves. Our heuristic 
above shows that for a random polynomial F £ Sd the probability that a point P £ P 2 (F g ) actually 
lies on Cf is 1/q. This can also be proven easily (see Section [2TT1 for the proof); we record the result 
here. 

Proposition 1.5. Let Y\, . . . , Y q 2 +q+1 be i.i.d. random variables taking the value 1 with probability 
1/q and the value with probability (q — l)/q. Then, for d> q 2 + q + 1, 
#{F£S d ;#C F (W q ))=t} 



Prob (Yi + ■ • • + Y q2 



-q+1 



NOTE ON PLANE CURVES 



3 



Proposition 11.51 is an exact result (without an error term) as there is no sieving involved. For 
smooth curves, one has to sieve over primes of arbitrarily large degree, since a smooth curve is 
required not to have any singular points over ¥ q , not only over ¥ q . This introduces the error term. 
In particular, the average number of points on a plane curve F(X, Y,Z) = without any smoothness 
condition is q + 1 + | . 

Some related work. Brock and Granville [5] calculated the average number of points in families 
of curves of given genus g over finite fields, 



N r (g,q) 



N r {C) / ^ 1 



, ^ s |Aut(C/F„)|/ , ^ |Aut(C/F„)| 

C/W q ,genus(C)=g 1 V 1 qn I C/F, ,gcnus(C)= S 1 V 1 qn 



where N r (C) denotes the number of ¥ q r -rational points of C. It turns out that, depending on the 
value of r, N r (g, q) shows very different behavior as q — > oo. Indeed, N r (g, q) = q r + o(q' r / 2 ) unless 
r is even and r < 2g, in which case N r (g,q) = q r + (fl 2 + o(q r / 2 ). This "excess" phenomenon 
has a natural explanation in terms of Delignc's equidistribution theorem for Frobenius conjugacy 
classes of the f-adic sheaf naturally attached to this family, as pointed out by Katz [5]. Using 
Deligne's theorem, Katz showed that as q — > oo, N r (g, q) can be expressed in terms of the integral 
I r {G) = J G tr(A r )dA, where G (— USp(2<7) in this case) is a compact form of the geometric 
monodromy group of that sheaf; the occurrence of the excess phenomenon depends on the values of 
I r (G), which are computed using the representation theory of G. This approach, which is described 
in a more general form in [5] , has the advantage of being applicable in other situations in which the 
geometric monodromy group has been identified, for instance, when calculating the average number 
of points in the family of smooth degree d hypersurfaces in ¥ n over finite fields. In particular, for 
n = 2, one obtains the average number of points of smooth planes curves of degree d, which are the 
subject of the present investigation, but from a different point of view. 

Namely, while both [2] and [5] are concerned with curves of fixed genus as the number of points 
in the base field varies, we consider the complementary situation of working over a fixed field and 
allowing the genus to vary. We also consider the question of the double limit as both the genus 
and the number of points in the base field grow. Similar questions were investigated in [7] for 
hyperelliptic curves, and in [3J 4, 9 for cyclic trigonal curves and general cyclic p-covers. 

2. Poonen's sieve 

We will adapt the results in Section 2 of [5] to our case, which is simpler as we take n = 2 and 
I = P 2 CP 2 . But, unlike Poonen, we need to keep track of the error terms. 

First let us do this in general in his setup, namely take Zcla finite subscheme. Then U = ¥ 2 \Z 
will automatically be smooth and of dimension 2. We will need to choose Z and T C H°(Z, Oz) in 
a way that imposes the appropriate local conditions for our curves at finitely many points. 

The strategy is to check the smoothness separately at points of low, medium, and high degree, 
and then combine the conditions at the end. The main term will come from imposing conditions on 
the values taken by both a random polynomial F € Sd and its first order derivatives at the points 
in U of relatively small degree (for d large enough). The error term will come from smoothness 
conditions at primes P of large degree (compared to d) . 
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Following Poonen, denote A = ¥ q [xi, X2) and A<d the set of polynomials in A of degree at most 
d. Denote by U <r the closed points of degree < r and by U >r the closed points of U of degree > r. 
Set 



V d ,r = {F € Sd; C F n U is smooth of dimension 1 at all P G U <r , F\ z G T}, 
Q r d = {F G S^; 3P G U s.t. r < degP < d/3, Cf fl 17 is not smooth of dimension 1 at P}, 
^ = {Fe <? d ;3PeE/ >d/3 



Q ig _ g g C7>d/3 s -t- Cf fl 17 is not smooth of dimension 1 at P} 



2.1. Points of low degree. All the results of this section depend on the following lemma proven 
in [8] using classical results from algebraic geometry. 

Lemma 2.1. For any subscheme Y C P 2 , the map cf> d : S d = PT°(P 2 , O v ? id)) -> H Q {Y,0 Y {d)) is 
surjective for d > dim H a {Y, Oy) — 1. 

Proof. Take n = 2 in Lemma 2.1 in [8]. □ 
Lemma 2.2. Lei C/< r = {Pi, . . . ,P S }. TTien /or d > 3rs + dim P°(Z, O z ) - 1, we have 

= # T TTfi _ „-3degP»N 

#5 d #H°(Z,O z )l\ ( q >■ 

Proof. The result follows from Lemma 2.2 in [8], as long as we ensure that d + 1 is bigger than the 
dimension of H°(Z,O z ) x n*=i Tf ^, where 1^ is the closed subscheme corresponding to Pi 
in the manner described by Poonen. Thus dim H°(Yi, CVJ = 3degPi < 3r. □ 

Proof of Propositio n^ .51 We can use this last result to compute the average number of points 
on the curves Cf associated to the polynomials F G S4 without any smoothness condition. We pick 
Pi, ... , P q 2 +q+1 an enumeration of the points of P 2 (F g ), and we take Z to be a mp-neighborhood 
for each point P G P 2 (F g ) (this means that we look at the value of F at that point; for smoothness, 
we will also look at the value of its first order derivatives). Thus 

H°(Z,O z )= J] P /m P . 

PeP 2 (F„) 

Each space has dimension 1, so dim H °(Z, O z ) = q 2 + q+l, and #PT°(Z, O z ) = qi 2 +i +1 . Let < t < 
q 2 + q + 1. We want to count all curves Cf such that Pi, . . . , P t G Cp(F 9 ) and P*+i, . . . , P q 2 +q+ ± £ 
Cf(F 9 ). We then choose 

T = {(a, i )i<j< g 2 +g+ i; ai, ...,at = 0, o t +i, . . . , a q 2 +q+1 e F*}, 

and \T\ = (q- \)i 2 +i+ 1 - t . It follows by taking r = in Lemma l2~2l that, when d>q 2 + q, 

#{FeS d ;P ll ...,P t G C F (W q ),P t+1 ,...,P q , +q+1 &C F {F q )} 

_ #y d . _ #p _ (g - iy _ ^iy^-iv 2+9+1 -* 
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Then, 

] V /./■■] 



Prob(#C F (F,)=t) = 



t / , x q 2 +q+l-t 



= Prob (Yi + • • • + Y q2+q+1 = t) , 

and this proves Proposition 1 1.51 □ 
Now we want to use Lemma 12.21 to sieve out non-smooth curves. We remark that Lemma 12.21 

gives an exact formula without error term, but we need to choose r as a function of d and the 

product will contribute to the error term. In addition, s itself depends on r. 

As the number of closed points of degree e in U is bounded by the number of closed points of 

degree e in P 2 , which is q 2e + q e + 1 < 2q 2e , the product 

P closed point of U 

converges for 8t(z) > 2. For the same reason, we get that 

(D ft 1 - <r 3dosP ') - CaO)- (i + o (, . lq ,)) . 

Indeed, in order to show ([1]), we write 

n(i-?- 3de ^)=ca(3)- 1 n (i-g-^T 1 . 

i—l dcg P>r 

For any sequence of nonnegative numbers {x^}i, we know that 

oo 1 

»=i ^ 

Taking the sequence in question to be {<z _3d ° sP }degP>r, it means that we need an upper bound for 

oo 

g-3dc g p _ y"^ g— 3 J ^{closed points of [/ of degree j}- 

dcg P>r J— r 

All the P's until now have been closed points of U, but U is a subset of P 2 , so it has at most 
#P 2 (F ? j ) = q 2j + q J ' + 1 < 2q 2j closed points of degree j. Hence 

dcg P>r j—r 

and now we get 

i< n (i-^ 3dcgp )"<-4^' 

dcg P>r 1 

which proves (TXJ) . Substituting fl| in Lemma [2~2l we obtain 
(2) ^-C,(3)-i # !\ , fl-fV 



#5 d suw V v.l-<r 1 -2< r '- 
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2.2. Points of medium degree. 

Lemma 2.3. For a closed point P G U of degree e < d/3, we have 

JJ={F G Sd', Cf C\U is not smooth of dimension 1 at P} _ 3e 

w d = q ■ 

Proof. Take to = 2 in Lemma 2.3 of [S|. This also follows from Lemma [2.21 bv taking r = and 
Z to be a trip-neighborhood of P (which mean that we look at F and its first order derivatives). 
Then, 

H°(Z,O z ) = P /m 2 P , 

and dim H°(Z,O z ) = q 3dc s p . We also choose T = {(0,0,0)}, as we want F and its first order 
derivatives to vanish at P. Then, 

#{F G Sd\ Cf n U is not smooth of dimension 1 at P} #T -3dc g p 



Lemma 2.4. 



#S d #H°(Z,O z ) 



#Q r ,d < 2 _ q 



□ 



#S d --1-q- 1 ' 
Proof. We follow the proof of Lemma 2.4 of [8]. We have that 

ffQr.d < ^ #{^ £ S d ; Cf DU is not smooth of dimension 1 at P} 

dog P = r 

and #U(F q e) < #P 2 (F 9 e) = g 2e + g e + 1 < 2q 2e . Then, using Lemma [2Jl we have 

^i< 2?9 -.< 2 x: 9 -. =2t a_. 



2.3. Points of high degree. 

Lemma 2.5. For P G A 2 (F 9 ) of degree e, we have 

q 



□ 



#{/ei< i; /(P) = 0} < in(rf+1>e) _ 



Proof. Take n = 2 in Lemma 2.5 of [5]. □ 
Lemma 2.6. 

< 3(d- l) 2 g- mi »(LfJ+i.f) +3dq-^i-\ 

W^d 

Proof. If we get a bound for all affinc U C A 2 , the same bound multiplied by 3 will hold for U CP 2 , 
since it can be covered by three afiine charts. So we can reduce the problem to affine sets. We 
follow the proof of Lemma 2.6 of [8], while keeping track of the constants appearing in the error 
terms, which is not done in [5] as only the main term is needed for his application. In our case the 
coordinates are simply x\ and X2, which have degree 1 and Di = i = 1,2 are already global 
derivations. This allows us to work globally on the set U and there is no need to work locally 
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as in [8]. Now we can work with dehomogenizations of polynomials in Sd, so we need to find the 
polynomials / £ A-a for which CfDU fails to be smooth at some P £ U. This happens if and only 
if f(P) = (D 1 f)(P) = (D 2 f)(P) = 0. 

Any polynomial / 6 A<d can be written as 

f = 9o+ 9iX\ + g 2 x 2 + h p 

The "trick" used 



with g € ^4<di 9iiS2 € A< 7 and ft, G ^4<^, where 7 = an d *7 = 

by Poonen is based on the observation that selecting / uniformly at random amounts to selecting 
<7o, <?i, <?2 and h independently and uniformly at random. The advantage is that £)»/ = Digo + <?f, 
so each derivative depends only on go and one of the g\, g 2 . Set 

vk = u, W! = un {dj = o}, vf 2 = [/ n {dj = D 2 f = o}. 

Claim 1. For i = 0, 1 and for each choice of go, . . . , gi, such that dim Wi < 2 — i, 



#{(5i+i> ■ • .,52,ft);dimWi+i < 1 - i} 



< (d-lfq-^i- 1 . 



#{(9i+U---,g2,h)} 

Bezout's theorem tells us that the number of (2 — i)-dimensional components of (Wi) re d is 
bounded above by (d — l) 8 , since degD^/ < d — 1, for each z, and deg[/ = 1. The rest of the 
argument follows from Poonen's computation. 

Claim 2. For any choice of go , . . . , g 2 , 

#{h;C f nw 2 nu >d/3 } in{[il+hi y 

{all h} 

This follows from the fact that #W 2 < (d— l) 2 (from the same Bezout argument as before) and 
the coset argument in [8] shows that for each P £ W 2 , the set of bad h's at P is either empty or 
has density at most g~ mm (LpJ +1 '3) in the set of all h (because degP > d/3). 

To finish the proof of the lemma, put the two claims together and get that 

* Qd < 3(d- l)V mla(L - J+1,|) +3d g -L^ i J- 1 . 



*S d 



Combining the points of small, medium and high degree, we get that 
(3) {F £ S d ; Cf n U is smooth of dimension 1 and F\ z £ T} 



□ 



(u(3)#H°(Z,Oz) V \l-q- 1 -2q- 
+0 (j^—T + (d~ l)V min( ^J +1 '^ + dq-^^ 

We need to choose an appropriate value for r. According to Lemma 12.21 we must have d > 
3rs + dim H°(Z,O z )-l and \{q 2r + q r + l) < s < q 2r + q r + l. When using © in Section^ we will 
always have Z C P 2 (F 9 ), thus dim H°(Z, O z ) < 6<? 2 . We take r = 3B + logd for any fixed constant 
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B > 0. With this choice of r, the error term of ((3]) coming from points of medium and high degree 
is therefore 

(4) O + (d- ifq-^iH^) +d q -^-^ . 

3. Number of points 

We apply the results in Section [2] twice. The first time to evaluate the fraction of homogeneous 
polynomials of degree d that define smooth plane curves, and the second time to evaluate the fraction 
of homogeneous polynomials of degree d that define smooth plane curves with predetermined ¥ q - 
points. By taking the quotient we then obtain an asymptotic formula for the fraction of smooth 
plane curves that have predetermined F g -points. 

For the first evaluation, we take Z = and T = {0} in to get 

(5 ) mrem+ m -i( 1+ o( i-'*- 1 " 



#S d ^ W V \l-q- 1 -2q- B d-^ 



<L^1 + (d _ i) V»*(L*J+1.#) + dq^^ 



+ ^ T -- r + (d-irq 

Pick Pi,.. . P q 2 +q+ i an enumeration of the points of P 2 (F 9 ), and let < t < q 2 + q + 1. We want 
to compute 

#{F G Sg s ; Pi, . . . , P t £ C F (¥ q ),P t+1 , P q2+q+1 g C F (W q )} 

This is achieved by taking Z to be an trip-neighborhood for each point P G P 2 (F 9 ) (this means 
that we look at the value of F and its first order derivatives at each point). Thus 

(6) H°(Z,O z )= H Op/mp. 

P£P 2 (W q ) 

Each space has dimension 3, so dim#°(Z, O z ) = 3(q 2 +q+ 1), and #H a (Z,O z ) = q 3 (« 2 +« +1 ). 

Then we want T to be the set of ((aj, &i, Cj))x<»<g 3 +g+i such that eii, . . . , Ot = 0, dt+i, ■ ■ ■ , a q 2 +q+1 
G F* , and (a,, 6,, c,) ^ (0, 0, 0) for 1 < i < q 2 + q + 1. This gives 

\T\ = (q 2 - l)*(g - iy+<J+i-y( 9 2 + 9 +i-^ 

Using © with this choice of Z and T, we obtain 

#{P G S* 8 ; Pi, . . . ,P t G (F g ), P i+1 , . . . , P g2+g+1 g C F (F g )} 



(7) 



" Ct/(3) ^UFTiTT) { 1 + °{l-q-l-2q-Z d -^) 

+0 ( J^li +(d- l) 2 q-^(H^) + dg-L^J-l) . 



Here, by multiplicativity of zeta functions, 



C f^ = C z ( Z ) = ( T ^-,) q+q+1 *«u = i*\z. 
Cu{z) V 1 -? / 
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Then by taking the quotient of ([7|) and |5]), we get that 

#{F<=S?;P 1 ,...,PteC F (W g ),Pt+ 1 ,...,P q 2 +q+1 &C F (F q )} 

q 3 \i 2+q+1 (q 2 - l)*(q - l)9 2 +9+i-* g 2( 9 2 + 9 +l-t) 



q 3 - 1 J q Hq 2 +q+l) 
(l + O (f {q~ B dT^ + +(d - 1) V min (LfJ + d q- ^J" 1 ) ) ) 

g+i V / g 2 y 2+g+1 - t 
<? 2 + <? + 1 / vy + g + i/ 

x (l + O U (q- B d-V 3 + +(d- lfq-^dil+i'i) + dq-L^J- 1 ))) . 

Theorem 11.11 follows by taking B = above and noting that for any Ei, . . . , e q 2 +q+1 £ {0, 1} with 
£! + ••• + e q 2 +q+1 = t, 



Prob \X\ = ei, . . . , X,j2 +9+1 = e 9 2 +(?+1 ) = 



{ + l V/ q 2 ^^+^- t 



q 2 + q + lj \(q 2 + q + l) 



4. Moments 

By Theorem 1 1 . 1 1 the number of points of smooth plane curves over ¥ q is distributed as X\ + ■ • • + 
X q 2 +q+lj and the trace of the Frobenius as Xi+- ■ ■ + X q 2 +q+1 — (q+l) .(The mean of X%, . . . , X q 2 +q+1 
is q + 1.) Applying the triangular central limit theorem to the random variables X\, . . . , X q 2 +q+1 , 
we have that (X± + • • • + X q 2 +q+1 — (q + 1))/V<7 + 1 is distributed as N(0, 1) when q — ► oo. 

We would like to say the same thing about the distribution of the trace of Frobenius in our family 
when d and q go to infinity, which amounts to the computation of the moments. 

We will first compute 



N k (q,d) = 




and then deduce the result for M k (q, d) . 

By using an exponential sum to count the number of points in the curve, we can write 



N k (q,d) = 




where 



H t€F, \ * / 
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Thus, expanding the k-th power, 



N k (q,d) 



1 



1 



1 1 



E E S F (Px)...S F (P k ) 

Pi,...,P k eP 2 (¥ q )FeS? 
m'm(k ,q 2 -\-q-\-l) 

y h(£,k) e E s F (p l ) i *...s F (p t ) i *, 

(p,b)eP f , fc FeS? 



where 



P/.k = 



Notice that 



{(P, b); P = (Pi, . . . , P e ) with P t distinct points of P 2 (F g ), 

b = (pi, . . . , bi) with bi positive integers such that b\ + • • • + bi = k} . 



E^.fc) E i = (<z 2 +9+i) fe - 

i=i (P,b)ePf, fc 



Now let us fix (P, b) G Pt, k - Then, 



E s F ( Pl )^...s F (p^= E 55= E 



pes- 



oi,...,o f eF, ^ rf Fes? j=l 

F(P i )=a i 



where 



S(a) = - E 
^ te¥„ 



ta\ 



1 a = 0, 



g / \ a ^ 0. 



The bj have no influence on the result and we obtain nonzero terms only when a,j — for 1 < j < £, 
and in this case 

( 8 ) 1^ b F (P x ) ...S F (P e ) = -— . 

f^s? 

We want to point out that this can also be computed similarly to the work in Section [3J 
Choose the constant B = k, Z as in ((BJ and T to be the set of ({a>i,bi,Ci)) 1<i<q2+q+1 such that 
di = • • • = ai = 0, a^ +1 , . . . , a g 2 +(J+1 G F 9 and (ctj, 6^, Cj) 7^ (0, 0, 0) for 1 < i < q 2 + q + 1. Then, 



and 



|T| = ( g 2 - 1)V - l)9 2 +9+i-^, 
# {F G 57; F(Pj) = for 1 < i < £} 

^_l±L_y (i + (V^/y + ( d _ i)V—-(LfJ+i4) . 



Now we sum over all the elements in Pi^'- 

^ mi ni /, n J --I-,, i- i ) 



N k (q,d) 



min(A;,g +q+l) 

E w> k ) E 



9+1 



(l + O (>i»(M 2 + 9 +l) ^-fc d -V3 + ( d _ l)2 (Z -min(Lf + ^"^J"! 
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On the other hand, we have 

/ / 1 ? 2 +«+l \ \ f 1 V k k 



E 



V 



<=1 (i,b)GA fifc 



where 



A^ jfe = < (i,b);i = (h, . . .,u), l<ij<q 2 +q+l distinct , b = (bi, . . . , bt) ^ b 3 
{ i=i 

Since 

E(X x bl . . . X 
and #Pf,fe = we conclude that 



q 2 + q 



(9) %(i)=En-p £ X, 

(10) X (l +0 (>*(M 2 + g +D + ( d _ l)2 g -min(L|J+l,|) + d?"^" 1 ))) 

Now using ((9]) and the binomial theorem, we get that 

M fc (g,d) = £ (^Wm) (-^/q~+t k j 




9+9+1 




with the same error term as (fTu| . This completes the proof of Theorem 11.31 
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